﻿// POJ - 3264 Balanced Lineup.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net.cn/problem/POJ-3264#author=GPT_zh

农夫约翰的 N 头奶牛（1 ≤ N ≤ 50,000）每天都按照同样的顺序排队挤奶。
有一天，约翰决定和一些奶牛组织一场终极飞盘比赛。为了简化问题，他会从挤奶队列中取一段连续的奶牛参加比赛。
然而，为了让所有的奶牛都玩得开心，它们的身高不能相差太大。

约翰列出了 Q（1 ≤ Q ≤ 200,000）个潜在的奶牛组合及它们的身高（1 ≤ height ≤ 1,000,000）。
对于每个组合，他希望得到你的帮助，确定组合中最矮和最高奶牛之间的身高差。

输入
第1行：两个由空格分隔的整数，N 和 Q。
第2行到第N+1行：第 i+1 行包含一个表示奶牛 i 的身高的整数。
第N+2行到第N+Q+1行：两个整数 A 和 B（1 ≤ A ≤ B ≤ N），表示从第 A 头到第 B 头（包括两头）的奶牛范围。
输出
第1行到第 Q 行：每行包含一个整数，是对一个查询的回答，表示范围内最高和最矮奶牛之间的身高差。

6 3
1
7
3
4
2
5
1 5
4 6
2 2


6
3
0
*/
int main()
{
    std::cout << "Hello World!\n";
}

 